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Description 

METHOD AND APPARATUS FOR MEMORY 
ALLOCATION 

Background of Invention 
[0001] FIELD OF THE INVENTION 

[0002] The present invention relates generally to integrated cir- 
cuits, and more particularly to methods and apparatus for 
memory allocation within integrated circuits. 

[0003] BACKGROUND 

[0004] An integrated circuit (IC), such as a system on a chip 

(SOC), may include a processing unit (e.g., a processor) 
which includes a subsystem (e.g., an internal memory). 
The processor may access the subsystem to execute an 
instruction or read and write data. 

[0005] The IC may include one or more direct memory access 

(DMA) machines coupled to the processor. The DMA ma- 
chines may also access the subsystem of the processor to 
load (e.g., preload) code or data into the subsystem be- 



fore the processor executes an instruction wliicli requires 
the code or data. 

[0006] An application running on the IC may have a time budget 
that requires one or more of the DMA machines to load 
code and/or data into the subsystem, and the processor 
to execute instructions within allotted times, respectively. 
If one or more of the DMA machines does not load (e.g., 
preload) code or data, which is required by instructions to 
be executed by the processor, into the subsystem within 
the allotted time, the IC fails and the application is non- 
operative. Similarly, if the processor does not execute an 
instruction within the allotted time, the IC fails and the 
application is non-operative. 

[0007] According to one scheme, a fixed priority may be as- 
signed to the processor and one or more of the DMA ma- 
chines. A task received from the highest-priority proces- 
sor or DMA machine may be completed before other 
tasks. If all DMA machines are assigned a higher priority 
than the processor, the tasks of all the DMA machines are 
completed before any processor tasks. In such a system, a 
processor task will eventually fail to be completed within 
an allotted time. Alternatively, if the processor is assigned 
a higher priority than the DMA machines, all the processor 



tasks are always completed before any tasks of the DMA 
machines. In such a system, one or more DMA machines 
tasks will eventually fail to be completed within the allot- 
ted time. For example, one or more of the DMA machines 
may fail to load data into the subsystem of the processor 
before execution of the instructions that require the data. 
[0008] Because the processor and one or more DMA machines 
must access the subsystem to complete tasks, respec- 
tively, within the allotted times, a method of allocating 
priority between the processor and the one or more DMA 
machines is needed. 
Summary of Invention 

[0009] In a first aspect of the invention, a first method is pro- 
vided for allocating memory bandwidth. The first method 
includes the steps of (1) assigning a fixed priority of ac- 
cess to memory bandwidth to one or more direct memory 
access (DMA) machines; and (2) assigning a pro- 
grammable priority of access to memory bandwidth to a 
processing unit. The programmable priority of the pro- 
cessing unit allows priority allocation between the one or 
more DMA machines and the processing unit to be ad- 
justed dynamically. 

[0010] In a second aspect of the invention, a first apparatus is 



provided that includes (1) a processing unit for executing 
tasl<s; (2) one or more direct memory access (DMA) ma- 
cliines eacli responsible for retrieving data and providing 
the retrieved data to the processing unit; (3) a bus, cou- 
pled to the processing unit and the one or more DMA ma- 
chines, for providing communication between each of the 
one or more DMA machines, the processing unit and a 
data resource; and (4) a dynamic priority allocation circuit 
for allocating priority of access to the data resource be- 
tween each of the one or more DMA machines and pro- 
cessing unit. The dynamic priority allocation circuit is 
adapted to (1) assign a fixed priority to the one or more 
DMA machines; and (2) assign a programmable priority to 
the processing unit. The programmable priority of the 
processing unit allows priority allocation between the one 
or more DMA machines and the processing unit to be ad- 
justed dynamically. 

[0011] Numerous other aspects are provided in accordance with 
these other aspects of the invention. 

[0012] Other features and aspects of the present invention will 
become more fully apparent from the following detailed 
description, the appended claims and the accompanying 
drawings. 



Brief Description of Drawings 



[0013] FIG. 1 is a block diagram of an integrated circuit (IC) for 
allocating memory bandwidth in accordance with an em- 
bodiment of the present invention. 

[0014] FIG. 2 is a block diagram of a novel dynamic priority allo- 
cation circuit included in the IC for allocating memory 
bandwidth shown in FIG. 1 in accordance with an embodi- 
ment of the present invention. 

[0015] FIG. 3 is a table of exemplary priority values that may be 
assigned to a processor and a plurality of DMA channels 
using the dynamic priority allocation circuit in accordance 
with an embodiment of the present invention. 

[0016] FIG. 4 illustrates an exemplary method for allocating 

memory bandwidth in accordance with an embodiment of 
the present invention. 

[0017] FIG. 5 illustrates a method of allocating memory band- 
width during batch processing in accordance with an em- 
bodiment of the present invention. 
Detailed Description 

[0018] FIG. 1 is a block diagram of an integrated circuit (IC) 100, 
such as a system on a chip (SOC), for allocating memory 
bandwidth in accordance with an embodiment of the 



present invention. Tlie IC 100 may include a processing 
unit, sucli as a processor 102, wliicli may include a sub- 
system 104 (e.g., internal memory). The internal memory 
104 may store data required by instructions to be exe- 
cuted by the processor 102. The internal memory may in- 
clude a group of instruction memories (IMEMs) and a 
group of data memories (DMEMs) that may serve as a data 
resource. The processor 102 may read data and/or exe- 
cute instructions from the internal memory 104. Although 
only one processor 102 is shown in the IC 100, it will be 
understood that the IC 100 may include a plurality of pro- 
cessors 102, each of which includes a subsystem 104. 

[0019] The processor 102 may be coupled to one or more de- 
vices, such as direct memory access (DMA) devices or ma- 
chines 106-110 via a bus 112. A DMA device 106-110 
may retrieve data required by the processor 102 to exe- 
cute an instruction and/or move the data required by the 
processor 102 to the internal memory 104 corresponding 
to the processor 102. 

[0020] The bus 112 (e.g., a processor local bus (PLB) or another 
suitable bus) provides communication between the DMA 
devices 106-110, processor 102, and/or the internal 
memory 104. More specifically, the bus 112 may be cou- 



pled to an arbiter 114 (e.g., an arbitration unit) for arbi- 
trating bus access between a plurality of devices. When a 
device needs access to the bus 112, an interrupt signal 
may be asserted by the device for notifying the IC 100 
that the device is requesting access to the bus 112. The 
bus 112 may include a plurality of interrupt lines for re- 
ceiving interrupt signals. Each of the DMA devices 
106-110 may be coupled (e.g., hard-wired) to one of the 
plurality of interrupt lines (e.g., lines 10 -17 ), respec- 

in in 

lively, and may assert an interrupt signal on the interrupt 
line. The arbiter 114 will grant a device access to the bus 
112 based on the interrupt signal. If more than one device 
needs access to the bus 112, the arbiter 114 may grant 
bus access to one of the devices based on priorities as- 
signed to the interrupt lines from which interrupt signals 
are received. For example, the arbiter 114 may grant bus 
access to a device coupled to interrupt line 10. before 

in 

granting bus access to a device coupled to interrupt line 
17. thereby assigning a fixed priority to the devices (e.g., 

in 

DMA devices 106-110). 
[0021] The IC 100 may include a dynamic priority allocation cir- 
cuit 116, which may be coupled to the arbiter 114, for al- 
locating fixed priorities to the DMA devices 106-110 and 



a programmable priority to the processor 102. The pro- 
grammable priority of the processor allows a priority allo- 
cation between the DMA devices 106-110 and the proces- 
sor 102 to be adjusted dynamically. The dynamic priority 
allocation circuit 116 may include standard logic and/or 
may be implemented in an application specific integrated 
circuit (ASIC) or as a programmable logic circuit. The de- 
tails of the dynamic priority allocation circuit 116 are dis- 
cussed below with reference to FIG. 2. 
[0022] The IC 100 may include a device, such as a microcon- 
troller 118, coupled to the bus 112. The microcontroller 
118 may change a priority assigned to a device included 
in the IC 100. For example, if the microcontroller 118 re- 
ceives a command from an operating system of the IC 100 
to change the priority of the processor 102, the micro- 
controller 118 may change the priority assigned to the 
processor 102. The priority assigned to a task is based on 
the priority assigned to the device (e.g., processor) from 
which the task is received. Therefore by changing the pri- 
ority assigned to the processor 102, the microcontroller 
118 may change the priority of a task received from the 
processor 102. Based on the priority assigned to the task, 
the microcontroller 118 may allocate memory bandwidth 



to the task. 

[0023] FIG. 2 is a block diagram of a novel dynamic priority allo- 
cation circuit 116 included in the IC 100 shown in FIG. 1 
in accordance with an embodiment of the present inven- 
tion. The dynamic priority allocation circuit 116 may in- 
clude a first plurality of AND-logic 202-206 coupled to a 
plurality of interrupt lines 10 -17 included in the bus 112 

in in 

and an interrupt register 208. More specifically, each of 
the first plurality of AND-logic 202-206 may be coupled 
to and receive input from a corresponding interrupt line 10 
-17 and a Tx Complete signal, which may indicate 

in in 

whether a DMA device 106-110 is accessing the bus 112. 
For example, Tx Complete may be of a high logic state 
when a DMA device 106-110 is accessing the bus 112. 
Alternatively, Tx Complete may be of a low logic state 
when no DMA devices 106-110 are accessing the bus 
112. Each of the first plurality of AND-logic 202-206 may 
receive a corresponding one of a plurality of select signals 
sel 0-sel 7 as inputs. Each of the select signals sel 0-sel 7 
serves to activate the AND-logic to which it corresponds. 
More specifically, if a select signal sel 0-sel 7 coupled to 
corresponding AND-logic 202-206 is asserted, the AND- 
logic 202-206 performs a logic AND operation on the sig- 



nals provided by the corresponding interrupt line 10. -17. 

in in 

and the Tx Complete line, and outputs the resulting signal 
for storing in the interrupt register 208. Alternatively, if 
the select signal sel 0-sel 7 corresponding to AND-logic 
202-206 is not asserted, the AND-logic 202-206 may not 
perform the logic AND operation and may not output a 
signal to the interrupt register 208. In this manner, the IC 
100 for allocating memory bandwidth may perform a logic 
AND operation and store signals received from an inter- 
rupt line 10 -17 to which a device (e.g., DMA device 

In in 

106-110) is connected in the interrupt register 208. For 
example, if the IC 100 for allocating memory bandwidth 
includes eight interrupt lines 10 -17 that may be used for 

in in 

DMA devices, but only includes four DMA devices 
106-110, select signals sel 0-sel 3 may be asserted for 
supporting the four DMA devices 106-110. The remaining 
select signals sel 4-sel 7 are not asserted. Therefore, the 
IC 100 may create a DMA channel for moving data corre- 
sponding to each DMA device 106-110 included in the IC 
100. Each of the DMA channels may be assigned a fixed 
priority based on the interrupt line coupled to the DMA 
device to which the DMA channel corresponds. Other 
numbers of DMA devices 106-110 and/or interrupt lines 



10 -17 may be included in tlie IC 100 for allocating 

in in 

memory bandwidth. 
[0024] The dynamic priority allocation circuit 116 may include a 
second plurality of AND-logic 210-214 coupled to the in- 
terrupt register 208 and a plurality of mask signals 
MSK0-MSK7. The second plurality of AND-logic 210-214 
may output one or more signals stored in the interrupt 
register 208. More specifically, each of the second plural- 
ity of AND-logic 210-214 may be coupled to and receive 
as input a corresponding signal output by the interrupt 
register 208 and a corresponding mask signal 
MSK0-MSK7. Each of the second plurality of AND-logic 
210-214 performs a logic AND operation on the corre- 
sponding signal received from the interrupt register 208 
and the corresponding mask signal MSK0-MSK7, and out- 
puts a resulting signal, which serves as a modified inter- 
rupt signal 10 -17 . For example, if the mask signal 

out out 

MSK0-MSK7 input to one of the second plurality of AND- 
logic 210-214 is asserted, the corresponding signal re- 
ceived from the interrupt register 208 and input by the 
one of the second plurality of AND-logic 210-214 may 
not be outputted by the AND-logic 210-214 as the modi- 
fied interrupt signal 10 -17 and therefore, is masked. 

out out 



[0025] The dynamic priority allocation circuit 116 may include a 
CPU priority register 216 for storing a programmable pri- 
ority assigned to the processor 102. The CPU priority reg- 
ister 216 may store a five bit count representing the pri- 
ority assigned to the processor 102. Other numbers of 
bits may be stored in the CPU priority register 216. In one 
embodiment, the dynamic priority allocation circuit 116 
may be used for masking signals, which are based on in- 
terrupt signals received from DMA devices 106-110 of a 
lower priority than the processor priority (e.g., the value 
stored in the CPU priority register 216). 

[0026] FIG. 3 is a table 300 of exemplary priority values that may 
be assigned to the processor 102 (e.g., CPU) and a plural- 
ity of DMA channels DMA Channel 0-7 using the dynamic 
priority allocation circuit 116 in accordance with an em- 
bodiment of the present invention. DMA Channels 0-7 
may be assigned or allocated priority values of 3, 5, 7, 9, 
11, 13, 15, and 17, respectively, where a smaller priority 
value indicates a higher priority. The priority assigned to 
each DMA channel DMA Channel 0-7 is fixed. It is based 
on a priority of a DMA device 106-110 to which the DMA 
channel corresponds. As stated above, the priority as- 
signed to each of the DMA devices 106-110 is fixed and 



based on the priority of tlie interrupt line to wliicli tlie 
DMA device 106-110 is coupled (e.g., hard-wired). The 
priorities that may be assigned to the processor 102 may 
be interleaved with the priorities assigned to the DMA 
channels DMA Channel 0-7, respectively. For example, the 
processor 102 may be assigned a programmable priority 
value of 0, 2, 4, 6, 8, 10, 12, 14 or 16, where a lower pri- 
ority value indicates a higher priority. Different values may 
be used for the priority values of the DMA channels and/ 
or the processor 102. A larger or smaller number of val- 
ues may be used. The processor priority 0 may be used 
when the processor is reset. 
[0027] As stated above, the value of the programmable priority 
assigned to the processor 102 may be stored in the CPU 
priority register 216. By changing the value stored in the 
CPU priority register 216, the priority of the processor 
may be adjusted to be higher or lower than one or more 
of the plurality of DMA channels DMA Channel 0-7. The 
priority of a task to be performed by a device (e.g., pro- 
cessor 102 or DMA device 106-110) may be the priority 
assigned to the device; and tasks of a higher priority may 
be executed by the IC 100 for allocating memory band- 
width before tasks of a lower priority. Therefore, changing 



the priority assigned to the processor 102 may affect the 
order in which taslcs are performed by the IC 100. 
[0028] A priority value (e.g., a fixed priority value) may be as- 
signed to a slave device, such as a device (e.g., a micro- 
controller 118) used for changing the value stored in the 
CPU priority register 216. The priority value may be as- 
signed such that the priority of the slave device is higher 
than the priority of the DMA channels DMA Channel 0-7 
and most of the priorities that may be assigned to the 
processor 102. In this manner, the slave device may be 
granted access to the bus 112 in response to an interrupt 
signal from the slave device before DMA devices 106-110 
which have also asserted interrupt signals. Similarly, the 
slave device may be granted access to the bus 112 in re- 
sponse to an interrupt signal from the slave device before 
the processor 102, which has also asserted an interrupt 
signal, if the processor 102 is assigned a priority lower 
than the slave device. Such a priority scheme allows the 
slave device to access the bus 112 and subsequently ad- 
just the priority assigned to the processor 102 without 
waiting for DMA device tasks and most processor tasks to 
complete. 

[0029] The operation of the IC 100 for allocating memory band- 



width is now described witli reference to FIGS. 1-3 and 
with reference to FIG. 4 which illustrates an exemplary 
method for allocating memory bandwidth. With reference 
to FIG. 4, in step 402, the method 400 begins. In step 
404, a fixed priority is assigned to one or more direct 
memory access (DMA) machines or devices. As stated 
each of the one or more DMA devices 106-110 may be 
coupled (e.g., hard-wired) to an interrupt line 10 -17 in- 

in in 

eluded in the bus 112; and the interrupt lines 10 -17 are 

in in 

prioritized such that the arbiter 114 may grant bus access 

to a device coupled to a first interrupt line (e.g., 10 ) be- 
in 

fore a device coupled to a second interrupt line 17 . More 

in 

specifically, each of the interrupt lines may be of a differ- 
ent priority. The priority assigned to the one or more DMA 
devices 106-110 may be based on the interrupt line 10. - 

in 

17 to which the DMA device 106-110 is connected. Be- 

In 

cause the one or more DMA devices 106-110 are hard- 
wired to the IC 100, and therefore, to one or more inter- 
rupt lines 10. -17. , the priority assigned to the one or 

in in 

more DMA devices 106-110 is fixed. For example, if the 
IC 100 for allocating memory bandwidth includes eight 
DMA devices 106-110, the DMA devices 106-110 may be 
assigned priorities of 3, 5, 7, 9, 11, 13, 15, and 17, re- 



spectively. The priority assigned to a DMA channel corre- 
sponding to a DMA device 106-110 may be the priority 
assigned to the DMA device 106-110. 
[0030] In step 406, a programmable priority may be assigned to 
a processing unit (e.g., processor 102). A device included 
in the IC 100 for allocating memory bandwidth may assign 
one of a plurality of priority values to the processor 102. 
For example, the microcontroller 118 may receive a com- 
mand from the operating system of the IC 100 to assign 
the processor 102 a priority value. In response, the micro- 
controller 118 may write a count corresponding to the 
priority value in the CPU priority register 216 included in 
the dynamic priority allocation circuit 116. More specifi- 
cally, the microcontroller 118 may be coupled to an inter- 
rupt line which causes the microcontroller 118 to have a 
priority of 1. The microcontroller 118 may assert an inter- 
rupt signal on the interrupt line to gain access to the bus 
112. Once the microcontroller 118 is granted access to 
the bus 112, the microcontroller 118 may write the count 
corresponding to the priority value to the CPU priority 
register 216. In this manner, as stated, the processor 102 
may be assigned a programmable priority of 0, 2, 4, 6, 8, 
10, 12, 14, or 16; and the priorities that may be assigned 



the processor 102 are interleaved with the priorities as- 
signed to the one or more DMA devices 106-110. There- 
fore, the programmable priority of the processor 102 al- 
lows a priority allocation between the one or more DMA 
devices 106-110 and the processor 102 to be adjusted 
dynamically. 

[0031] In step 408, memory bandwidth is allocated to a task to 

be performed by one of the one or more DMA machines or 
devices (e.g., using a DMA channel) and the processing 
unit (e.g., processor) of the highest priority. An applica- 
tion running on the IC 100 may cause one or more of the 
DMA devices 106-110 and the processor 102 to perform 
tasks. Because the application runs with a real-time bud- 
get, one or more of the tasks may need to be completed 
within an allotted time. For example, a DMA device 
106-110 may need to move data, which is required by an 
instruction to be executed by the processor 102, to the 
internal memory 104 of the processor 102 before the in- 
struction is executed. Similarly, the processor 102 may 
need to execute an instruction or read data from the in- 
ternal memory 104 within a given time frame. If either one 
or more of the DMA devices 106-110 or the processor 
102 does not complete a task within a required time 



frame, the IC 100 fails and the application is non- 
operative. A task to be performed by a DMA device 
106-110 may be assigned the priority of the DMA device. 
Similarly, a task to be performed by the processor 102 
may be assigned the priority of the processor 102. 

[0032] The one or more DMA devices 106-110 and/or the pro- 
cessor 102 may need to access the internal memory 104 
via the bus 112 to perform required tasks within an allot- 
ted time. Because the memory 104 (e.g., internal memory) 
may be of a limited bandwidth and only one device may 
be granted access to the bus 112 at a time, memory 
bandwidth may be allocated to the highest-priority task to 
be performed by the DMA device 106-110 or the proces- 
sor 102. In this manner, the IC 100 for allocating memory 
bandwidth may grant bus access and subsequently allo- 
cate memory bandwidth to the most critical task (e.g., 
highest-priority task) before other tasks which require 
bus access and memory bandwidth. 

[0033] In one embodiment, access to the memory bandwidth is 
delayed for the one or more DMA devices 106-110 as- 
signed a priority lower than the processor 102. Therefore, 
tasks to be performed by the one or more DMA devices 
106-110 assigned a priority lower than the processor 102 



will not be allocated memory bandwidth until tasks from 
higher-priority devices are allocated memory bandwidth. 
More specifically, interrupt signals received from the DMA 
devices 106-110 of a lower priority than the processor 
102 may be masked, as described above, while discussing 
the dynamic priority allocation circuit 116 of FIG. 2. By 
masking the interrupt signals, the dynamic priority alloca- 
tion circuit 116, prevents interrupt signals from the one or 
more DMA devices 106-110 of a priority lower than the 
processor 102 from reaching the bus 112. Consequently, 
such DMA devices 106-110 may not access the memory 
104, and therefore, may not be allocated memory band- 
width. 

[0034] In step 410, the priority of the processing unit may be ad- 
justed. More specifically, the priority assigned to the pro- 
cessor 102 may be adjusted by changing the value stored 
in the CPU priority register 216. For example, in response 
to a command from the operating system, the microcon- 
troller 118 may assert an interrupt signal for accessing 
the CPU priority register 216 via the bus 112 and write a 
new value (e.g., a count) to the CPU priority register 216 
thereby adjusting the priority of the processor 102. The 
priority assigned to the processor 102 may be increased 



such that the processor priority is higher than a greater 
number of DMA devices 106-110 or decreased such that 
the processor priority is lower than a greater number of 
the DI\/IA devices 106-110. 
[0035] For example, while an application is running on the IC 100 
for allocating memory bandwidth, a task (e.g., a critical 
task) to be performed by the processor 102 may be in 
jeopardy of not completing within an allotted time, which 
would result in failure of the IC 100. To avoid such a fail- 
ure, the priority assigned to the processor 102, and 
therefore the task to be performed by the processor 102, 
may be changed (e.g., increased). In this manner, the pro- 
cessor 102 may be granted access to the bus 112 and al- 
located memory bandwidth before a greater number 
(perhaps all) of the DMA devices 106-110, which may al- 
low the processor task to complete within the allotted 
time. 

[0036] Alternatively, the processor 102 may not have to perform 
tasks of a high priority, but one or more tasks that must 
be performed by a DMA device 106-110 using a corre- 
sponding DMA channel may be in jeopardy of not com- 
pleting within an allotted time, which may result in an IC 
100 failure. The dynamic priority allocation circuit 116 



may decrease the priority of the processor 102 below the 
priority of the DMA devices 106-110, and therefore, taslcs 
(e.g., critical tasl<s) corresponding to such DMA devices 
106-110 are allocated memory bandwidth before other 
DMA devices 106-110 and the processor 102. Conse- 
quently, the critical tasks may be completed within the al- 
lotted time. 

[0037] In step 412, the method 400 ends. Through the use of the 
method of FIG. 4, memory bandwidth may be allocated to 
devices, such as one or more DMA devices 106-110 and a 
processor 102, included in an IC 100. Tasks are per- 
formed by the devices based on priorities assigned to the 
devices (and therefore assigned to the tasks), respectively, 
such that each task may be performed within an allotted 
time. The priorities assigned to the one or more DMA de- 
vices 106-110 may be fixed and the priority assigned to 
the processor 102 may be programmable, which allows 
the priority allocation between the one or more DMA de- 
vices 106-110 (and therefore the DMA channels used by 
the one or more DMA devices 106-110) and the processor 
102 to be adjusted dynamically. 

[0038] The operation of the IC 100 for allocating memory band- 
width is now described with reference to FIGS. 1-4, and 



with reference to FIG. 5 which illustrates a method 500 of 
allocating memory bandwidth during batch processing in 
accordance with an embodiment of the present invention. 
More specifically, FIG. 5 illustrates a first batch processing 
Batch 1 that must be performed at a first rate (e.g., be- 
tween time t and t , between time t and t , etc.). During 

13 3 4'^ 

each allotted time (e.g., between time t^ and t^) of the 
Batch 1 processing, a data movement task Data Movement 
1 must be performed by a first DMA device using a corre- 
sponding DMA channel (e.g., DMA Channel 0) and a data 
execution task Data Execution 1 must be performed by a 
processor. Similarly, FIG. 5 illustrates a second batch pro- 
cessing Batch 2 that must be performed at a second rate 
(e.g., between time t^ and t^). During the allotted time, a 
data movement task Data Movement 2 must be performed 
by a second DMA device using a corresponding DMA 
channel (e.g., DMA Channel 1) and a data execution task 
Data Execution 2 must be performed by the processor. 
[0039] As stated above while describing step 404, a fixed priority 
may be assigned to each of the first and second DMA de- 
vices. Tasks to be performed by a DMA device and a DMA 
channel used for performing the tasks are assigned the 
same priority as the DMA device to which they corre- 



spond. For example, the first DMA device may be assigned 
a priority of 3 and tlie second DMA device may be as- 
signed a priority of 5. Tlierefore, tlie priority of tlie Data 
l\/lovement 1 tasl< and DMA Cliannel 0 is 3, and tlie priority 
of the Data Movement 2 tasl< and DMA Channel 1 is 5. 
[0040] As stated above while describing step 406, a pro- 
grammable priority may be assigned to the processor 
102. For example, the processor 102 may be assigned a 
priority of 4. Because tasks to be performed by the pro- 
cessor 102 are assigned the same priority as the proces- 
sor 102, the priority of Data Execution 1 and Data Execu- 
tion 2 is 4. 

[0041] As stated above while describing step 408, memory band- 
width is allocated to the task to be performed by one of 
the one or more DMA devices 106-110 and the processor 
102 of the highest priority. In the above example, at time 
t^, the dynamic priority allocation circuit 116 will allocate 
memory bandwidth to Data Movement 1 (to be performed 
by the first DMA device), which is of the highest priority 
(e.g., 3). Once Data Movement 1 is completed, the dy- 
namic priority allocation circuit 116 will allocate memory 
bandwidth to Data Execution 1 (to be performed by the 
processor), which is of the highest priority (e.g., 4). It 



should be noted that although Data Execution 1 and Data 
Execution 2 are to be performed by the processor 102, 
because Batch 1 processing Is of a higher priority than 
Batch 2 processing, Data Execution 1 Is performed before 
Data Execution 2. Therefore, the Batch 1 processing Is 
completed within the allotted time (e.g., between time t^ 
and t^). 

[0042] As stated above while describing step 410, the priority of 
the processor 102 may be adjusted. IVIore specifically, af- 
ter Data Execution 1 is performed by the processor 102 
(e.g., at time t^), the dynamic priority allocation circuit 
116 may lower the priority of the processor 102 to 6. 
Therefore, at time t^, the dynamic priority allocation cir- 
cuit 116 will allocate memory bandwidth to Data Move- 
ment 2 (to be performed by the second DMA device), 
which Is of the highest priority (e.g., 5). However, while 
performing Data Movement 2, at time t^, the first DMA 
device asserts an Interrupt signal on an Interrupt line 10. - 

in 

17 for access to the bus 112 to perform Data Movement 

in 

1. Because the first DMA device Is of a higher priority 
(e.g., 3) than the second DMA device (e.g., 5), which Is 
performing Data Movement 2, Data Movement 2 Is Inter- 
rupted and Data Movement 1 Is performed. In this manner 



data required by the processor 102 to execute an instruc- 
tion (e.g., Data Execution 1) may be moved to tlie memory 
104 (by performing Data l\/lovement 1) before executing 
tlie instruction. Data l\/lovement 2 will not resume until 
Data Movement 2 is the highest-priority task. 
[0043] At time t^, the priority of the processor 102 is increased 
to 4. Consequently, after Data Movement 1 is completed. 
Data Execution 1 may be performed, because it may be of 
the highest priority. In this manner, the Batch 1 process- 
ing is performed again within the allotted time (e.g., be- 
tween time t^ and t^). After Data Execution 1 is performed 
by the processor 102 (e.g., between times t and t ), the 

3 4 

dynamic priority allocation circuit 116 may lower the pri- 
ority of the processor 102 to 6. At this time Data Move- 
ment 2, which is of the highest priority (e.g., 5) resumes. 
Thereafter, the batch processing continues in a similar 
manner. Using the present methods, Batch 1 processing is 
completed within the allotted time (e.g., between time t^ 
and t , between time t and t , etc.) and Batch 2 process- 

3 3 4 

ing is completed within the allotted time (e.g., between 
time t and t ). 

2 5 

[0044] The foregoing description discloses only exemplary em- 
bodiments of the invention. Modifications of the above 



disclosed embodiments of tlie present invention wliicli fall 
within the scope of the invention will be readily apparent 
to those of ordinary skill in the art. For instance, although 
in the above embodiments a fixed priority was assigned to 
DMA devices 106-110, in other embodiments, a fixed pri- 
ority may be assigned to other devices as well. Further, al- 
though in the above embodiments, a subsystem 104 cor- 
responds to a processor 102, in other embodiments, a 
plurality of processors may share and/or access the same 
subsystem. In such embodiments, the priorities that may 
be assigned to each of the plurality of processors may be 
interleaved with the remaining processors and devices 
(e.g., DMA devices 106-110) included in the IC 100. Fur- 
ther, in other embodiments, multiple DMA devices 
106-110 may be used for accessing one or more subsys- 
tems, where a subsystem is included for each of a plural- 
ity of processors 102. Although in the above embodi- 
ments, a low priority value indicates a high priority, in 
other embodiments, the reverse may be true. In other em- 
bodiments, additional fixed and/or programmable priori- 
ties corresponding to a device may be interleaved with the 
priority values described above. 
[0045] Further, although in one or more embodiments, a single 



DMA channel corresponds to a DMA device, in other em- 
bodiments, one or more DMA channels may correspond to 
a DMA device. While the dynamic priority allocation circuit 
116 is shown to include a first and second plurality of 
AND-logic, in other embodiments, different logic may be 
used. 

[0046] In one or more embodiments of the present invention, a 
timer (e.g., an external timer) may be used for determin- 
ing whether a task to be performed by the processor 102 
is in jeopardy of not being completed within an allotted 
time. When a time-out condition may occur, an external 
trigger may be adapted to override (e.g., via an interrupt) 
a programmed priority of the processor 102 and force the 
priority of the processor 102 to a predefined hardware 
level (e.g., the highest priority). Such an interrupt may be 
serviced with a priority different than the processor 102 
and the one or more DMA devices 106-110, and there- 
fore, gives an IC designer full control of the priorities as- 
signed to the devices included in the IC 100. 

[0047] In one or more embodiments of the present invention, a 
device of the highest priority is allocated memory band- 
width by stalling devices of lower priorities until the high- 
est-priority device no longer needs the memory band- 



width. For example, clock-gating techniques may be used 
for stopping the processor 102 (e.g., putting the proces- 
sor 102 in sleep mode). Alternatively, an acknowledge- 
ment used by a bus protocol may not be transmitted while 
the highest-priority device is accessing the memory 
bandwidth. 

[0048] In one or more embodiments of the present invention, the 
operating system (OS) included in the IC 100 is provided 
with the memory bandwidth requirements of each task to 
be performed by the IC 100. The OS may be programmed 
for managing the priority values included in the dynamic 
priority allocation circuit 116. The OS may program moni- 
tors for ensuring tasks are completed within an allotted 
time. For example, if a monitor is triggered, a hardware 
interrupt may be used for assigning the processor 102 the 
highest priority of the system. A signal may be sent to the 
processor 102, and in response to the signal the proces- 
sor 102 may execute code for determining whether the 
task currently performed by the processor 102 has 
enough memory bandwidth. If not, the priority of the pro- 
cessor 102 will remain at the highest priority level until 
the processor 102 completes the task. Thereafter, the pri- 
ority of the processor 102 may be lowered. Alternatively, 



if the processor 102 has access to sufficient memory 
bandwidth for completing the current tasl<, a next exter- 
nal monitor may be set, and the hardware interrupt is ex- 
ited. Once the hardware interrupt is exited, the priority 
previously-assigned to the processor 102 is restored and 
interrupt signals that were masked (by the dynamic prior- 
ity allocation circuit 116) before the hardware interrupt 
will be masked again. 
[0049] Accordingly, while the present invention has been dis- 
closed in connection with exemplary embodiments 
thereof, it should be understood that other embodiments 
may fall within the spirit and scope of the invention as de- 
fined by the following claims. 



